A Disk Scheduling Algorithm Based on ANT Colony Optimization

نویسندگان

  • Hossein Rahmani
  • Sajjad Arshad
  • Mohsen Ebrahimi Moghaddam
چکیده

Audio, animations and video belong to a class of data known as delay sensitive because they are sensitive to delays in presentation to the users. Also, because of huge data in such items, disk is an important device in managing them. In order to have an acceptable presentation, disk requests deadlines must be met, and a real-time scheduling approach should be used to guarantee the timing requirements for such environment. However, some disk scheduling algorithms have been proposed since now to optimize scheduling real-time disk requests, but improving the results is a challenge yet. In this paper, we propose a new disk scheduling method based on Ant Colony Optimization (ACO) approach. In this approach, ACO models the tasks and finds the best sequence to minimize number of missed tasks and maximize throughput. Experimental results showed that the proposed method worked very well and excelled other related ones in terms of miss ratio and throughput in most cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resource leveling scheduling by an ant colony-based model

In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...

متن کامل

New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem

Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

متن کامل

Optimization of the total annual cost in a shell and tube heat exchanger by Ant colony optimization technique

This paper examines the total annual cost from economic view heat exchangers based on ant colony optimization algorithm and compared the using optimization algorithm in the design of economic optimization of shell and tube heat exchangers. A shell and tube heat exchanger optimization design approach is expanded based on the total annual cost measured that divided to area of surface and power co...

متن کامل

Scheduling Optimization in Construction Project Based on Ant Colony Genetic Algorithm

This paper introduces the basic theory and procedure for working out solutions of ant colony genetic algorithm, describes optimization, constraints and objectives of construction project scheduling, then establishes basic model for scheduling optimization of construction project, and put forward improved ant colony genetic algorithm for solving the basic model. Performance of ant colony genetic...

متن کامل

Enhanced Ant Colony Algorithm Hybrid with Particle Swarm Optimization for Grid Scheduling

This chapter proposes new heuristic algorithms to solve grid scheduling problem. Two heuristic algorithms, based on Ant Colony Optimization and Particle Swarm Optimization are proposed. The optimization criteria, namely, flowtime and makespan are used to measure the quality of grid scheduling algorithm. Using the simulated benchmark instances, the results of different algorithms are analyzed an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009